Concepedia

Concept

convex optimization

Parents

14.2K

Publications

1M

Citations

14.9K

Authors

3K

Institutions

Convex Optimization Foundations

1965 - 1989

Convex optimization during this era crystallized around projection-based relaxation, cutting-plane and dual-decomposition strategies, proximal point methods, and the emergence of interior-point techniques, creating a unified toolkit for convex feasibility and minimization problems. Researchers emphasized rigorous convergence, algorithmic scalability, and the translation of theoretical ideas into practical solvers for large-scale applications in control, stochastic programming, and optimization practice. Historical Significance: The period established a durable foundation by linking projection methods, monotone operator theory, and interior-point ideas into a cohesive paradigm, enabling efficient solution of broad classes of convex problems and inspiring the later expansion of splitting techniques and polynomial-time solvers that shaped modern convex optimization.

Convergent Operator-Splitting Methods

1990 - 1996

Conic Optimization with Projections

1997 - 2003

Proximal Primal-Dual Optimization

2004 - 2010

Unified Primal-Dual Optimization

2011 - 2016

Geometry-Aware First-Order Optimization

2017 - 2023